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CLAIMS 

5 What is claimed is: 

A memory structure, comprising: 
a. \v an Address Resolution Table for resolving addresses in 
a packet-based network switch; and 
10 b. a\Packet Storage Table, the Packet Storage Table 

adapted to receive a packet for storage in the packet-based 
network switch, \and sharing a preselected portion of memory with 
the Address Resolution Table. 

15 2. The memory^ structure of claim 1, further comprising at 

least one of: \ 

a. a Transmit Descriptor Table being associated with a 
corresponding packet-based network transmit port; and 

b. a Free Buffer Pool having plural memory buffers, each 
20 of the plural memory buffers having a pre-determined number of 

memory locations associatedVherewith . 

3. The memory structure\of claim 1 wherein the packet- 
based network switch implements an IEEE Standard 802.3 
communication protocol. \ 

4 . The memory structure of cJ>aim 3 wherein the switch 
comprises plural ports. \ 

30 5. The memory structure of claim ^4 wherein the switch 

comprises at least 8 ports. \ 
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6. The memcAry structure of claim 1 wherein the associative 
memory structure comprises one of an n-way associative memory, 

5 a hash table, a binary search structure, and a sequential search 
structure . 

7. The memory structure of claim 3 wherein the number of 
memory accesses require© per Ethernet frame is one of: 

10 a. one cycle per trame for address resolution; 

b. one cycle per frame for address learning; 

c. one cycle per frame for transmission read; 

d. one cycle per fraftie for transmission write; 

e. one cycle per eight bytes for a frame data read; and 
15 f. one cycle per eighn bytes for a frame data write. 



20 



8 . A memory structure Comprising an Address Resolution 
Table having an associative Vnemory structure, the Address 
Resolution Table for resolvingy addresses in a packet-based 
network switch. 



25 



9. The memory structure of blaim 8 further comprising a 
Packet Storage Table, the Packet Storage Table adapted to receive 
at least one of each of a Packet DatV Address and a Packet Data 
Value . 



30 



10. The memory structure of claiVn 9 further comprising a 
Transmit Descriptor Table, the Transmit Descriptor Table being 
associated with a corresponding packet Abased network transmit 
port, and the Transmit Descriptor Table adapted to receive a 
Table Descriptor Address and a Table Descriptor Value. 
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11. The memory structure of claim 8 wherein the associative 
memofY structure comprises one of a direct-mapped/one-way 
associative memory structure and a two-way associative memory 
structure 
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12. Thk memory structure of claim 11 wherein the number of 
memory accesses required per Ethernet frame is one of: 

a. one <Wcle per frame for address resolution; 

b. one c^cle per frame for address learning; 

c. one cy&le per frame for transmission read; 

d. one cycle per frame for transmission write; 

e. one cycle per eight bytes for a frame data read; and 

f. one cycle\per eight bytes for a frame data write. 

L3. A memory structure having a memory block, the memory 
block: comprising at least two of: 

a. an Address Resolution Table having an associative 
memory structure, the Address Resolution Table for resolving 
addresses in a packet-baaed network switch; 

b. a Transmit Descriptor Table, the Transmit Descriptor 
Table being associated with\a corresponding packet-based network 
transmit port, and the Transmit Descriptor Table adapted to 
receive a Table Descriptor Adqress and a Table Descriptor Value; 
and 

c. a Packet Storage Tcfcle, the Packet Storage Table 
adapted to receive at least one \f each of a Packet Data Address 
and a Packet Data Value. 

14. The memory structure bf claim 13 wherein the 
associative memory structure comprises one of an n-way 
associative memory, a hash table, a biViary search structure, and 
a sequential search structure, 
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\15. The memory structure of claim 13 wherein the memory 
block\x>mprises a shared memory block. 
5 \ 

16. Vhe memory structure of claim 13 wherein the Transmit 
Descriptor Sable comprises a FIFO memory structure. 

17. The Vemory structure of claim 16 wherein the FIFO 
10 memory structure\comprises a circular FIFO memory structure, the 

FIFO memory structure having a head memory pointer and a tail 
memory pointer. \ 

18. The memory structure of claim 13 further comprising a 
15 Free Buffer Pool having piural memory buffers, each of the plural 

memory buffers having a prer-determined number of memory locations 
associated therewith. \ 

19. The memory structur^ of claim 18, wherein the Free 
20 Buffer Pool further comprises a\buffer control memory. 

20. The memory structure ory claim 19, wherein the free 
buffer pool control memory comprises, plural memory bits, ones of 
the plural data bits uniquely corresponding to ones of the pre- 

25 determined number of buffer pool memory locations. 

21. The memory structure of claim \l8, wherein at least two 
of the Address Resolution Table, the Transmit Descriptor Table, 
the Packet Storage Table, and the Free Buffier Pool share a memory 

30 block. \ 

22. The memory structure of claim 21 wherein the number of 
memory accesses required per Ethernet frame isyone of: 

a. one cycle per frame for address resorption; 
35 b. one cycle per frame for address learning; 
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one cycle per frame for transmission read; 
one cycle per frame for transmission write; 
yone cycle per eight bytes for a frame data read; and 
le cycle per eight bytes for a frame data write. 

23. TheXmemory structure of claim 18, further comprising 
a free buffer manager, including: 

10 a. a buffer bus controller; 

b. a buffeis bus register; 

c. a buffer csontrol finite state machine, operably coupled 
with the bus controller and the bus register; and 

d. a buffer search engine, operably coupled with the bus 
15 controller, bus register, and finite state machine. 

24. The memory structure of claim 23 wherein the buffer bus 
controller comprises : 

a. a buffer free bus\ controller for detecting a buffer 
20 request and present the request to at least one of the finite 

state machine and the buffer search engine; and 

b. a buffer grant bus controller for granting an available 
free buffer, as indicated by the\buffer bus register. 

25 25. The memory structure of claim 23 wherein the buffer 

search engine comprises a pipelined cuff er search engine. 

26. The memory structure of clain\23 wherein the buffer bus 
register comprises a LIFO. 



30 



27. The memory structure of claiip 26 wherein the LIFO 
comprises an eight-location LIFO. 
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28v. A packet-based switch comprising a shared memory 
structure having a Address Resolution Table and a Packet Storage 
5 Table. 

29. Thte packet-based switch of claim 28 wherein the switch 
implements an\IEEE Standard 802.3 communication protocol, 

10 30. The packet-based switch of claim 29 wherein the switch 

comprises plural ports, 
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31. The packets-based switch of claim 28 wherein the number 

of memory accesses required per Ethernet frame is one of: 

a. one cycle peV frame for address resolution; 

b. one cycle per\ frame for address learning; 

c. one cycle per ^rame for transmission read; 

d. one cycle per fr\ame for transmission write; 

e. one cycle per eight bytes for a frame data read; and 

f. one cycle per eight bytes for a frame data write. 



A packet-based switch having a memory structure, the 
memory structure comprising at i^east two of: 

a. an Address Resolution \ Table having an associative 
memory structure, the Address Resolution Table for resolving 
addresses in a packet-based network\switch; 

b. a Transmit Descriptor Table, the Transmit Descriptor 
Table being associated with a corresponding packet-based network 
transmit port, and the Transmit Descriptor Table adapted to 
receive a Table Descriptor Address and a\ Table Descriptor Value; 
and 

c. a Packet Storage Table, the \ Packet Storage Table 
adapted to receive at least one of each or[ a Packet Data Address 
and a Packet Data Value. 



35 



-19- 




1 34556/JFO/B600 

13^. The packet-based switch of claim 32, wherein the 
associative memory structure comprises one of an n-way 
5 associative memory, a hash table, a binary search structure, and 
a sequential search structure. 

34. ThV packet-based switch of claim 32 wherein the memory 
block comprises a shared memory block. 

10 \ 

35. The packet-based switch of claim 32 wherein the 
Transmit Descriptor Table comprises a FIFO memory structure. 

36. The packeV-based switch of claim 35 wherein the FIFO 
15 memory structure comprises a circular FIFO memory structure, the 

FIFO memory structure\ having a head memory pointer and a tail 
memory pointer. \ 

37. The packet-basea switch of claim 32 further comprising 
20 3 Free Buffer Pool havingX plural memory buffers, each of the 

plural memory buffers having a pre-determined number of memory 
locations associated therewith. 

38. The packet-based switch of claim 37, wherein the Free 
25 Buffer Pool further comprises aNbuffer control memory. 

39. The packet-based switch V>f claim 38, wherein the free 
buffer pool control memory comprises plural memory bits, ones of 
the plural data bits uniquely corresponding to ones of the pre- 

30 determined number of buffer pool memory locations. 

40. The packet-based switch of alaim 37, wherein at least 
two of the Address Resolution Table, \ the Transmit Descriptor 
Table, the Packet Storage Table, and tne Free Buffer Pool st>a^:e 

35 a memory block. 
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41. The packet-based switch of claim 34 wherein the number 
of K^emory accesses required per Ethernet frame is one of: 
one cycle per frame for address resolution; 

b. \ one cycle per frame for address learning; 

c. \one cycle per frame for transmission read; 

d. o*ie cycle per frame for transmission write; 

e. one, cycle per eight bytes for a frame data read; and 

f. one \ycle per eight bytes for a frame data write. 



42. The packet-based switch of claim 38, further comprising 
a free buffer manager, including: 

a. a buffer bus^ controller ; 
15 b. a buffer bus Agister; 

c. a buffer control\f inite state machine, operably coupled 
with the bus controller and\the bus register; and 

d. a buffer search engine, operably coupled with the bus 
controller, bus register, and finite state machine, 

20 

43. The packet-based switch o^ claim 42 wherein the buffer 
bus controller comprises: 

a. a buffer free bus controlled for detecting a buffer 
request and present the request to at J^east one of the finite 

25 state machine and the buffer search engird; and 

b. a buffer grant bus controller for granting an available 
free buffer, as indicated by the buffer busNpegister . 

44. The packet-based switch of claim 42 wherein the buffer 
30 search engine comprises a pipelined buffer search engine 

45. The packet-based switch of claim 42 wherein the buffer 
bus register comprises a LIFO. 
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i. The packet-based switch of claim 45 wherein the LIFO 
comprises an eight-location LIFO. 

47. ^he packet-based switch of claim 33 wherein the switch 
implements IEEE Standard 802.3 communication protocol. 

48. The packet-based switch of claim 47 wherein the switch 
10 comprises pluraA ports. 



49. The pack^ 
comprises at least 



-based switch of claim 47 wherein the switch 
ports . 



15 50. The packet-bksed switch of claim 47 wherein the switch 

comprises at least 8 po\ts. 

51. The packet-based\switch of claim 45 wherein the number 
of memory accesses required Ver Ethernet frame is one of: 

20 a. one cycle per framAfor address resolution; 

b. one cycle per frame :£or address learning; 

c. one cycle per frame for transmission read; 

d. one cycle per frame foA transmission write; 

e. one cycle per eight byte^s for a frame data read; and 
25 f. one cycle per eight bytes\for a frame data write, 

52. A packet-based switch comprising an Address Resolution 
Table having a one-way associative memory structure and a Packet 
Data Buffer Table sharing a memory Bjlock with the Address 

30 Resolution Table. 

53. The packet-based switch of claim\52 wherein the switch 
comprises plural ports, 
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54. \The packet-based switch of claim 52 wherein the switch 
comprises at least 4 ports . 

5 \ 

55. The packet-based switch of claim 52 wherein the switch 
comprises at least 8 ports. 

56. The packet-based switch of claim 52 wherein the number 
10 of memory accessed required per Ethernet frame is one of: 

a. one cycle, per frame for address resolution; 

b. one cycle f^er frame for address learning; 

c. one cycle par frame for transmission read; 
C=i d. one cycle peAframe for transmission write; 

*?= 15 e. one cycle per aight bytes for a frame data read; and 

\Q f. one cycle per ei\jht bytes for a frame data write, 

ru 

ru 

m 57. A packet-based switch, comprising an Address Resolution 

01 Table having a direct-mappted/one-way associative memory 

t:\ 20 structure, the Address Resolution Table for resolving addresses 

f- in a packet-based network switch. 

ru 
si 

C; 58. The packet-based switch oS claim 58 wherein the direct- 

mapped/one-way associative memory is searched using a destination 
25 address key direct-mapped address search. 

59. The packet-based switch of claim 58 wherein the switch 
implements an IEEE Standard 802.3 communication protocol. 

30 60. The packet-based switch of claii^ 59, wherein the switch 

comprises plural ports. 
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